你的任务是实现一个支持四种关键操作的二叉搜索树。
- 操作次数为 $N$，其中 $1 \le N \le 2 \cdot 10^5$。
- ins k：将整数键 $k$ 插入二叉搜索树中。如果 $k$ 已存在，则此操作不执行任何操作。
- find k：查找键 $k$。如果存在则输出 'true'，否则输出 'false'。
- succ k：查找 $k$ 的后继——树中严格大于 $k$ 的最小键。如果不存在，则输出 'null'。
- pred k：查找 $k$ 的前驱——树中严格小于 $k$ 的最大键。如果不存在，则输出 'null'。
- 关键假设： 对于后继和前驱查询，键 $k$ 在树中保证存在。